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In [4], a computational procedure (Procedure 2) — combining quantum random- 
ness and the active element machine (AEM) [5] — executes a universal Turing 
machine with Turing incomputable firing patterns. The procedure emulates any 
digital computer program so its computational steps are incomprehensible to an 
external observer. This procedure’s purpose is to hinder malware authors. 

An AEM consists of computational primitives called active elements that si- 
multaneously transmit and receive pulses to and from other active elements. Each 
pulse has an amplitude and a width, indicating how long the pulse amplitude 
lasts as input to the element receiving the pulse. If element E; simultaneously 
receives pulses with amplitudes summing to a value greater than E;,’s thresh- 
old and F;’s refractory period has expired, then £; fires. If FE; fires at time t 
and a non-zero connection exists from EF; to Ex, a pulse reaches element FE, at 
time ¢ + Tix, where 7;, is the transmission time. AEM programs are built from 
element, connection, fire, program and meta commands. A command explic- 
itly specifies its execution time. Multiple commands can simultaneously execute. 
During AEM program execution, the meta command can self-modify the AEM. 

These constructions are physically realizable; the AEM model and a quantum 
random number generator (QRNG) device [8] act as a single computational en- 
tity. The quantum randomness and the meta command can non-deterministically 
modify the AEM’s program. A theory of ideal QRNGs in [1] strives to certify 
the behavior of actual QRNG devices [2]. Given an ideal QRNG that never stops 
measuring 0’s and 1’s, the theory in [1] implies that the binary sequence xox... 
is bi-immune. Set A corresponds to 29%1..., where k € A if and only if 7, = 1. 

Set A C Nis immune if A is infinite and VB CN, [6 is infinite and computably 
enumerable] — BNAF 0. A is bi-immune if both A and A are immune. The 
following lemma helps prove theorem 1: Let A® B= (A-—B)U(B—A). If R 
is computably enumerable and A is bi-immune, then A & F is bi-immune. 


Theorem 1. Suppose the measurement, noncontextuality, eigenstate and ele- 
ments of physical reality assumptions in [1] hold. Thus, in [4], the quantum 
random sequence used in procedure 2 is bi-immune. Hence, in procedure 2, the 
active element firing pattern (definition 3, page 79) — emulating the computation 
of a non-halting universal Turing machine — is a bi-immune sequence. 
Theorem 2. If A is a bi-immune set, created by a QRNG, and R is Turing 
computable, then a quantum random AEM can compute bi-immune A® R. 
Our constructions are motivated by the observations that a Godel numbering is 
a special type of interpretation and a Turing machine is a discrete, autonomous, 
dynamical system. In [7], pages 26-29 describe an implicit interpretation as- 
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sumption in computability theory: e.g., a fixed Godel numbering for the partial 
recursive functions is a Turing computable coding from sets of instructions to 
the integers. This assumption puts an unnecessary constraint on computation, 
illustrated in [4] as an incomputable firing interpretation to an external observer. 
Let states Q = {q1,---, qi}, alphabet A = {a1,...,a),4)}, halt state h and 
program 7: Q x A> QU {h} x Ax {-1,+1} be a Turing machine. Define a 
1-1 mapping ¢ from 77 to a finite set of affine functions. Set B = |A| + |Q| +1. 
Set v(h) = 0, v(a;) = 7 and v(q;) = i+ |A|. 6 maps right computational step 
n(q, Tk) = (r, a, +1) to affine f(x,y) = (Br—B?v(T,.), fy + Bv(r)+v(a)—v(q)). 
State gq moves to r; a € A replaces 7; on tape square k. ¢@ maps left step 
n(q, Tk) = (r,a, -1) to g(x,y) = (F#x4 Bv(T,-1) + v(a) —v(T), By + Bv(r) — 
B?v(q) — Bv(Tx_-1)). @ maps configuration (q,k,T) € Qx Zx A” to o(q,k,T) = 
Oo V(Tr+541)B, Bu(q) + ae v(Ty-j;-1)B~) in the x-y plane. 
Dynamical system 4 = F(x, y), a = G(a,y) is autonomous if the indepen- 
dent variable t does not appear in F and G. The map A(z,y) = (1+y—- Ly? 
32) is discrete and autonomous. Executing a Turing machine corresponds to 
iterating a discrete, autonomous system in the z-y plane, consisting of a finite 
number of affine functions, whose domains lie in distinct unit squares. If config- 
uration (q,k,T) halts after n computational steps, then the orbit of ¢(q, k, T) 
exits one of the unit squares on the nth iteration. If configuration (r,j,S) is 
immortal, then the orbit of ¢(r, 7, S) remains in these unit squares forever. 
From these observations, a proof of the Turing unsolvability of the halting prob- 
lem is reexamined. On pages 9-10 of [3], a proof by contradiction is used to define 
1 if 6, (x) does not halt 
@,(%)+1 if ,(x) halts 
where &,(y) represents a universal Turing machine. The existence of y with 
g = ®, and the resulting contradiction g(y) = ®,(y) +1 = g(y) +1 depend 
upon the interpretation assumption as ®,.(y) acts as an interpreter in the proof. 
No contradiction is necessarily reached from a Turing incomputable interpreta- 
tion. Since the meta command uses quantum randomness to modify the AEM 
program, this can create a non-autonomous system. Non-autonomous systems 
exhibit dynamical behaviors that autonomous systems cannot produce [6]. 


a “total, Turing computable” g(x) = 
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